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This application is rejected on the grounds stated below. Any opinion 
about the rejection must be filed within 60 days of the mailing date hereof. 



* Claims 11 and 25 

• Note 

An invention considered to be a computing method or plotting method 
generally utilizes human deductive powers or memory, and does not involve 
technical means utilizing a law of natural. In principle, such an invention 
is not judged to satisfy the requirements under Section 29 of the Patent Law. 

"An extended key generation method" recited in claims 11 and 25 
defines a method for generating an extended key through computing or 
plotting from an encrypted key generally represented as numerals. Since 
no device is involved during this process, the above principle can apply by 
analogy. 

Therefore, the invention recited in claims 11 and 25 does not fall 
under "the invention" described in Section 2 of the Patent Law. 



REASON 



[A] The application fails to satisfy the requirements under the 
main provision of Section 29 of the Patent Law in the following 
respects. 
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• Claims 12-21 and 26 

• Note 

Since "a computer readable storage medium" recited in claims 12-21 
and 26 does not use any technical means during the process, it is considered 
that the medium merely stores programs defining artificial arrangement. 
Therefore, the invention recited in claims 12-21 and 26 simply presents 
information, and does not fall under "the invention" described in Section 2 of 
the Patent Law. 



[B] The invention recited in the following claims is 
unpatentable under Section 29 (2) of the Patent Law, as being 
such that the invention could easily have been accomplished by 
a person having ordinary knowledge in the technical field to 
which such an invention belongs, on the basis of the invention 
described in the following publications distributed in Japan or a 
foreign country prior to this application. 



• Claims 1, 4 and 5 

• Reference 1 

• Note 

Reference 1 discloses an apparatus comprising a key schedule portion 
having cascade-connected intermediate key generating circuits, in which 
each intermediate key generating circuit performs conversion by a 
predetermined function based on a first key obtained from an input key, and 
computes an intermediate key based on the result of the conversion and a 



REASON 



REMARKS 



second key obtained from the input key. 
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In the apparatus described in Reference 1, key conversion is achieved 
by a function process. However, the function process is based on a 
conversion table using a so-called s box. In view of this matter, the 
apparatus disclosed in Reference 1 has a functional structure essentially the 
same as that of the invention recited in claim 1 of the present application. 

• Claim 2 

• References 1 and 2 

• Note 

Reference 2 discloses a key schedule portion which shifts an input key 
to the left and inputs it to a next key schedule portion. 

Since both References 1 and 2 describes a technique for generating an 
extended key, it would have been obvious to a person skilled in the art to use 
the structure disclosed in Reference 2 as the input structure for the next key 
schedule portion of the apparatus disclosed in Reference 1. 

• Claims 9 and 10 

• Reference 1 

• Note 

The apparatus disclosed in Reference 1 uses a plurality of generated 
intermediate keys as keys of a function process in each round, and performs 
a mixing process for encrypting a plaintext and decrypting a ciphertext to a 
plaintext. 

• Claims 11, 12, 20, 21, 25 and 26 

• Reference 1 

• Note 

Reference 1 discloses an apparatus comprising a key schedule portion 
having cascade -connected intermediate key generating circuits, in which 
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each intermediate key generating circuit performs conversion by a 
predetermined function based on a first key obtained from an input key, and 
computes an intermediate key based on the result of the conversion and a 
second key obtained from the input key. 

In the apparatus described in Reference 1, key conversion is achieved 
by a function process. However, the function process is based on a 
conversion table using a so-called s box. In view of this matter, the 
apparatus disclosed in Reference 1 has a functional structure essentially the 
same as that of the invention recited in claim 1 of the present application. 
It is commonly used means for a person skilled in the art to store such a 
method in a storage medium as a program in order to implement it with a 
computer. 

• Claim 13 

• References 1 and 2 

• Note 

Reference 2 discloses a key schedule portion which shifts an input key 
to the left and inputs it to a next key schedule portion. 

Since both References 1 and 2 describes a technique for generating an 
extended key, it would have been obvious to a person skilled in the art to use 
the structure disclosed in Reference 2 as the input structure for the next key 
schedule portion of the apparatus disclosed in Reference 1. It is commonly 
used means for a person skilled in the art to store such a method in a 
storage medium as a program in order to implement it with a computer. 

References^ 

1. Akihiro Shimizu and Shoji Miyaguchi, "High-speed Data Encryption 
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Algorithm FEAL", an anthology D of THE INSTITUTE OF 
ELECTRONICS, INFORMATION AND COMMUNICATION 
ENGINEERS, Japan, THE INSTITUTE OF ELECTRONICS, 
INFORMATION AND COMMUNICATION ENGINEERS, July 20, 1987, 
Vol. J70-D, No. 7, pp. 1413-1423 
2. Jpn. Pat. Appln. KOKAI Publication No. 10-116029 
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REASON 

[C] The application fails to satisfy the requirements under 
Section 36 (6) (i) of the Patent Law, on the grounds that the 
claims are defective in the following respect. 

REMARKS 

The specification and drawings of the present application disclose a 
technique for inputting a temporary key generated from a common key, 
extension-converting a result obtained by substituting, with an S box, an 
exclusive OR of a constant set in accordance with the round number and a 
first key generated from the temporary key as a key conversion function, 
and calculating an extended key based on the result of the conversion and a 
second key generated from the temporary key. Thus, it is understood in 
particular that the three elements of the exclusive OR by the constant, 
nonlinear conversion with an S box and extension conversion are integrally 
used, so that the technical problem can be solved. 

On the other hand, the present application neither discloses nor 
suggests a technique for inputting different keys in the respective rounds, 
performing a conversion process with a predetermined conversion table 
based on the first key obtained from the input key, and calculating an 
extended key based on the conversion result and a second key obtained from 
the input key. Therefore, it is unclear how the claimed invention achieves 
the object and effect described in the specification of the present application. 

Thus, the invention recited in claims 1 to 26 is not ^described in the 
detailed description of the invention. 



If a new reason for rejection is found, a further Notification of 
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Reasons for Rejection will be issued. 

Prior Art Search Report 
Searched Field: IPC 7 th ed. 

G09C1/00, H04L9/00 
Prior-Art Document^ 

Jpn. Pat. Appln. KOKAI Publication No. 11*338345 



The document does not constitute the reason for rejection. 
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